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TN THE CLAIMS: 

Please amend the claims as follows: 

1. (currently amended) A method for improving turbo code based incremental redundancy, 
the method comprising the steps ofi 

puncturing a data streain for a Brst transmission to provide a set of first unpunctured trellis 

sections; 

puncturing a data stream for a second transmission to provide a set of second unpunctured 
trellis sections; and 

incremental redundancy combining the first and second transmissions of the trellises to 

provide non-adjacent first and second unpunctured trellis sections^ 
wherein the puncturing steps each include a substep of rate matching each bit stream using a 
rate matching parameter defined bv the equations 

^ini C'" ) = {[^. - * ^fif^ /r^)- 1] mod e^^ } + 1 

and 

where /'ejO^***.^-^ — l) and is the total number of redundancy versions allowed bv varying 

r ^. wherein ^.^ is calculated for each bit stream according to the ig^^, variation parameter ^ is 0 

or 1 depending on whether the transmission is non-self-decodable or sclf-decodable, 
respectively, and e^ tf, ^^ are chosen according to the table 
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where g = 2 for parity 1 and a = 1 for parity 2, is the number of systernatic bits. N^h the 
number of parity 1 bits. N^y is the number of parity 2 bits. M ey^ is the number of 
transmitted systematic bits. M^/ is the number of transmitted parity 1 bits, and AT^is the 
number of transmitted parity 2 bits> and wherein rate matching equations are selected 
from one of the group consisting of: choosing either one of the equations to rate match 
for both the case of puncturing fi.e,, N^^^ < N^^ + N^^ + AT^^ ) and the case of repetition 

fi-c.> N.,^f. > + iV^i + ). and choosing one of the equations to rate match for 

puncturing and the other equation to rate matching for repetition^ 

2. (original) The method of claim 1 , wherein the combining step proyides a composite 
puncturing pattern that is uniformly patterned with unpuncturcd trellis sections. 

3. (original) The method of claim I , wherein the puncturing steps each provide a set of 
respective first and second orthogonal unpuncturcd trellis sections, 

4-5. (canceled) 

6, (currently amended) The method of claim S claim U further comprising a step of selecting 
a redundancy scheme, wherein: 

if Chase redundancy is chosen, setting I and r = I for all transmissions; 
if a partial IR redundancy is chosen, performing the substeps of: 



calculating the possible number of unique redundancy versions as 
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where Np i represents the number of parity bits at the output of the turbo encoder from 
the i!^ parity stream, A^/_j>j rq^rescnts the number of parity bits to be transmitted from 
the parity stream, and P is the number of parity streams, wherein if ryy > rmajpthen 
rs = r^xax ; and 

for transmission index «, from 1,2 , setting 5=1 and r = and wherein ii n> r^, 

resetting n to i and repeating this substep; and 
if a fiill IR redundancy is chosen, performing the substeps of: 

a) calculating the possible number of unique redundancy versions as 



where BR is tlic base code rate, R is the transmit code rate, and k and / are positive 
integers chosen such that exactly k transmissions equal i systematic and parity output 
blocks, wherein if rs > ra,^x then r^v = ^max^ 

b) for transmission index /i = 1, setting j = 1, r = 0, and iV, = U^^^ , and 

c) for transmission index n from 2, . . . , , repeating the substeps of: 

setting AT, +Ar^„; 
settingy7ag = 0; 

if ^-^xA^,^)thensettingy7a^= 1 and(//, ^N, — ^XiV^,)where AT^^isthe 
BR BR 

number of systematic bits generated by the turbo encoder; 

setting .v-0; 

if ((;\^, S )& (/fcig = D) then setting 5 ^ 1 ; 
setting r = r + 1 ; and 

if « > , resetting n to 1 and repeating step b). 

7. (original) The method of claim 1 , fiirther comprising the step of bit priority mapping of 
systematic bits to position of higher reliability in a modulation constellation* 




PAGE5f15*RCVDAT7f12l20(l$3:14:10m[EasteniDayO^ 



JUL- 18-2005 14:10 FROM: MOTOROLA PCS IPD 



18475238350 



TO:USPTO 



P. 6-^15 



Serial No. 10/074,115 
Page 5 

8. (original) The method of claim 7, wherein the mapping step includes providing an 
interleaver of size A'^^ x , v/hQrc Nnjw=log2(M) and Ncot=NtrQns^row^ where Mis the 
modulation size and Ntmns is the number of coded and rate-matched bits to be transmitted and the 
upper rows of the array have a higher priority than the lower rows of the array, and wherein data 
is read into the interleaver row by row starting in the topmost row» filling the interleaver with all 
the sy<;tematic bits first, followed by the parity bits, and reading data out of the interleaver 
column by column. 

(original) The method of claim 8, wherein the interleaver is of size 16x30, and wherein the 
mapping step includes performing inter-column permutation using the following permutation 
pattern {0, 20, 10, 5, 15, 25, 3. 13, 23, 8, 1 8, 28, 1, 1 1, 21. 6, 16, 26, 4, 14» 24, 19, 9, 29, 12, 2, 7, 
22.27, 17). 

10. (original) The method of claim 1, further comprising the step of transmitting a set of 
parameters governing a selected incremental redundancy version sequence operable in the 
puncturing steps, the transmitting step including one of the group consisting of: explicitly 
specifying the redundancy version parameters and transmitting these parameters using a control 
channel, and initially transmitting a table of redundancy version parameters and then selecting a 
table entry as a means of identifying the redundancy version parameters. 

1 1. (currently amended) A method for improving turbo code based incremental redundancy, 
the method comprising the steps of: 

puncturing a data stream for a first transmission to provide an orthogonal set of first 

unpuncturcd trellis sections; 
puncturing a data stream for a second transmission to provide an orthogonal set of second 

unpuncturod trellis sections; and 
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incremental redundancy combining the first and second tnm^nissions of the trellises to 
provide uniformly patterned and non-adjacent first and second unpunctured trellis 
sections^ 

wherein the puncturine stcns each include a substep of rate matching each bit stream using a 
rate matching parameter defined bv tlie equations 

e,,,(/') = {[x,-(re,;„/2)-l]mode^4"^^ 
in the case of puncturing, i.e.. N^^^^ < + N^y + N^^ .and 

for repetition. i^^ N^^^ff^ > N^^ + AT^, + N^^ , where t is the variation parameter, 

>y is 0 ur 1 depending on whether the trapsmission is non-self-dccodablc or sclf-decodabie. 
respectively, and r ranges fix)m 0 to r^^^ to vary the initial error variable e^. and Xu c»/»r. and 
Smirms '^^^ choscn according to the table 
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where a = 2 for parity 1 and a 1 f or parity 2, the niimber of systematic bits. 
is the number of parity 1 bits. N^is the number of parity 2 bits. Nj_Js the number 
of transmitted systematic bits. the number of transmitted parity 1 bits, and 
N^is the number of transmitted parity 2 bita. 

12-13. (canceled) 
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14. (original) The method of claim 1 1, further cx»mprising a step of determining incremental 
redundancy parameters s and r, where 5 is a self-decoding variable and r is a redundancy version, 
the determining step includes selecting a redundancy scheme, wherein: 

if Chase redundancy is chosen, setting = 1 and r « 1 for all transmissions; 

if a partial IR redundancy is chosen, performing the substeps of: 

calculating the possible number of unique redundancy versions as 



I-I 



where Npj represents the number of parity bits at the output of the turbo encoder firom 
the i^^ parity stream, Ntj, j represents the number of parity bits, to be transmitted from 
the parity stream, and P is the number of parity streams, wherein if osr > r^ax then 

= nnax: and 

for transmission index from 1,2,. - /-jv , setting 5 - 1 and /• = /i-l, and wherein if n > r;^ , 
resetting n to 1 and repeating this substep; and 
if a full IR redundancy is chosen, performing the substeps of: 

a) calculating the possible number of unique redundancy versions as 

^ * IR BR J 

where BR is the base code rate, R is the transmit code rate, and k and / are positive 
integer chosen such that exactly k transmissions equal / systematic and parity output 
blocks, wherein if r^^ > /o««xthen = r^a* ; 

b) for transmission index « = 1 , setting a- = 1, r 0, and = , and 

c) for transmission index n from 2, . . . , r^^ , repeating the substeps of: 

setting iV, = A^,+/s^,^ ; 
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settingyZfl^ = 0; 

if ^-~xAr,^)thcnscttingy7ag= 1 Qnd(N,=N, -^xi\^^Jwhere JSr^.,isthe 
BR SR 

number of systematic bits generated by the turbo encoder; 

settings = 0; 

if ((JV, ^N^,)Sc {flag = 1)) then setting 1 ; 
setting r = r + 1 ; and 

if n > » resetting n to 1 and repeating step b). 

15. (original) The method of claim 1 1 , further comprising the step of bit priority mapping of 
systematic bits to position of higher reliabiUty in a modulation constellation, wherein the 
mapping step includes providing an intcrleaver of size N^^ x N^^ , where Nn,w-log2(M) and 

Ncoi'='NtrwJNmw^ where A/ is the modulation size and Ntranx is the number of coded and rate- 
matched bits to be transmitted and the upper rows of the atray have a higher priority than the . 
lower rows of the array, and wherein data is read into the intcrleaver row by row starting in the 
topmost row, filling the intcrleaver with all the systematic bits first, followed by the parity bits, 
and reading data out of the intcrleaver column by column, 

16. (original) The method of claim 1 5, wherein the interleaver is of size 16x30, and wherein 
the mapping step includes performing inter-column permutation using the foUovvdng permutation 
pattern {0, 20, 10. 5, 15. 25, 3, 13, 23, 8. 18, 28, I, 11. 21. 6, 16, 26, 4, 14, 24, 19, 9, 29, 12, 2, 7, 
22, 27, 17}, 

1 1. (currently amended) A turbo coder with improved incremental redundancy, comprising: 
a channel coder operable to code an input data stream into systematic bits and parity bits; 
a rate matching block coupled to the chamiel coder that mutches the number of bits at the 
output of the channel coder to the total number of bits of available HS-DSCH physical 
channels, the rate matching block punctures a data stream for a first transmission to 
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provide a set of fir<it unpunctured trellis sections and punctures a data stream for a second 
transmission to provide a set of second unpunctured trellis sections; and 
a redundancy version selector coupled to the rate matching hlock, the redundancy version 
selector providing rate-matching paruraeters to the rate matching block, wherein the rate 
matching block provides incremental redundancy to combine the first and second 
transmissions of the trellises to provide non-adjacent first and second unpunctured trellis 
sections^, 

wherein the rate matching parameters are defined bv the equations . 

^..{0={[^|-(^-^)>/«./2)-l]modeJ-hl 
in the case of puncturiniL i.e.. A^^,^ i + A^^^ + N^^^ , and 

g/.(0={[^.-((2-^ + r).-c^^/4)^l]mod6^,^}^l 

for repetition, i.e.. A^^^^^ > A^,^,, + JV^j + - where r is the ei„i variation parameter, 

^ is 0 or 1 depending on whether the transmission is non-self-decodable or self-decodable. 
res pectively, and r ranges ftom 0 to to vary the initial error variable es^u and Xu epiu*. and 
c^/.., are chosen according to the tabic 
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where g = 2 for parity 1 and g = 1 for paritv 2. N^is the number of systematic bits. 
is the number of parity 1 bits. N^is the number of parity 2 bits. N^i<i the number of 
transmitted systematic bits. N^is the number of transmitted parity 1 bits, and N^ is the 
number of transmitted parity 2 bits . 
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18. (original) The coder of claim 17, wherein the rate matching block provides a composite 
puncturing pattern that is uniforrrily pattemed with unpunctured trellis sections* 

19-20. (canceled) 

21 , (original) The coder of claim 20, wherein the redundancy version selector selects a 
redundancy scheme wherein 

if Chase redundancy is chosen, setting 5-1 and r » 1 for all transmissions; 
if a partial IR redundancy is chosen, performing the substeps of: 



where A^;, , represents the number of parity bits at the output of the turbo encoder from 
the i'* parity stream, Nij,j represents the number of parity bits to be transmitted from 
the parity stream, and P is the number of parity streams, wherein if r^r > r^^^then 

''N r'max: and 

for transmission index from 1,2, . . . , r;^^ , setting 5=1 and r = n-h and wherein if « > , 
resetting n to 1 and repeating this substep; and 
if a lull IR redundancy is chosen, performing the substeps of: 

a) calculating the possible number of unique redundancy versions as 



calculating the possible number of unique redundancy versions as 




p 
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where BR is the base code rate, R is the transmit code rate, and k and i arc positive 
integers chosen such that exactly k transmissions equal / systematic and parity output 
blocks, wherein if > r^axthen r^v 

b) for transmission index w I , setting ^ =» 1 , /* ^ 0, and N, = N^^^^ , and 

c) for transmission index n from 2,. , repeating the substeps of: 

setting AT, =^,+Ar^^; 
scttingyZaf = 0; 

if {N, ^—xN,y,)then settmg Jlag^ I and(JV, = N, — ^-x AT ) where N is the 
BR BR 

number of systematic bits generated by the tuiho encoder, 

setting 5 = 0; 

if ((JV, i N^) & ijlag = 1)) then settings = 1; 
settingr«r'+ 1; and 

if n> rjf^ resetting n to 1 and repeating step b). 

22. (original) The coder of claim 1 7; further comprising: 

a bit priority mapper coupled to the rate matching block, the bit priority mapper operable to 
map systematic bits to positions of higher reliability in a modulation constellation; 

a symbol interleavcr coupled to the bit priority mapper, the inlerleavcr operable to load the 
systematic symbols and parity symbols into an array in a row-wise manner. 

23. (original) The coder of claim 22, wherein interleavcr provides an array of size 

X , where Nrvw=log2(M) and Ncoi'^Ntmn/i^rowf where M is the modulation size and Ntram 
is the number of coded and rate-matched bits to be transmitted, and the upper rows of the array 
have a higher priority than the lower rows of the array, and wherein the bit priority mapper 
provides data into the interleavcr row by row starting in the topmost row, filling the interleavcr 
with all the systematic bits first, followed by the parity bits, and wherein the interleavcr outputs 
data colunm by column* 
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24. (original) The coder of claim 23, wherein tlie interleaver is of size 16x30, and wherein 
the bit mapper performs inter-column peraiutation using the following permutation pattern {0, 
20, 10, 5, 15, 25, 3, 13, 23, 8, 18, 28, 1, 11, 21, 6, 16, 26, 4, 14, 24, 19. 9, 29, 12, 2, 7, 22, 27, 
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